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Abstract. We determine all finite p-groups that admit a faithful, self-similar 
action on the p-ary rooted tree such that the first level stabilizer is abelian. 
A group is in this class if and only if it is a split extension of an elementary 
abelian p-group by a cyclic group of order p. 

The proof is based on use of virtual endomorphisms. In this context the 
result says that if G is a finite p-group with abelian subgroup H of index p, 
then there exists a virtual endomorphism of G with trivial core and domain 
H if and only if G is a split extension of H and H is an elementary abelian 
p- group. 



Introduction 

The goal of this paper is to prove the foUowing resuh. 

Theorem 1. A finite p- group admits a faithful, self-similar action on the rooted 
p-ary tree such that the first level stabilizer is abelian if and only if it is a split 
extension of an elementary abelian p- group by a cyclic group of order p. 

The resuh can be recast in a purely algebraic form using the language of virtual 
endomorphisms (explained in Section [T}, and it is this reformulated statement that 
we actually prove in Section [3] 

Theorem 2. Let G be a group that fits in a short exact sequence 

where H is a finite, nontrivial, abelian p-group and Cp denotes the cyclic group of 
order p. 

There exists a virtual endomorphism (j) : H — >p G with trivial core if and only if 
the sequence splits and H is an elementary abelian p-group. 

The world of groups that admit faithful, self-similar actions on regular rooted 
trees is rich in important and colorful examples, such as the first Grigorchuk 
group [GriSOj and groups related to it ,Gri84. Gri85l IBSOII ISunO?) . Gupta-S idki p- 



group s |GS83al[GS83b] . Basilica group |GZ02[ [BVQ5] . Hanoi Towers groups |GS06l 



IGSOS) and the plethora of examples of groups obtained as iterated monodromy 
groups of self-coverings of the Riemann sphere by post-critically finite rational 
maps [NekOSl IBN06) (and some more general finite partial self-coverings of topo- 
logical spaces and orbispaces |Nek05j ). 
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A priori, there are seemingly few necessary conditions for a group to admit a 
faithful, self-simiar action on a regular rooted tree. For instance, the group needs to 
be residually finite and there should be only finitely many different primes dividing 
the orders of the elements of finite order in the group. 

A straightforward way to confirm that some well known group G admits a faith- 
ful, self-similar action on a rooted tree is by constructing a self-similar group and 
then proving that the constructed group is isomorphic to G. For instance, this was 
the way a faithful, self-similar action was established for the solvable Baumslag- 



Solitar groups and other ascending HNN extensions of free abelian groups [BS06 
as well as for free groups of finite rank [VV07[ IVVlOi ISVV06j and free products of 
finitely many copies of C2 [S V08| . 

A more organized approach, which in theory could work for any group, is pro- 
vided by use of virtual endomorphisms. This approach is used in [NS04J to construct 
actions of free abelian groups on the binary tree, in |BS07) to construct actions of 
some torsion-free, nilpotent groups, and in |Kap08| to show that an irreducible lat- 
tice in a semisimple algebraic group is virtually isomorphic to an arithmetic lattice 
if and only if it admits a faithful, self-similar action on a rooted tree. 

While a structural description of the class of self-similar groups that is not a 
mere restatement of the definition involving the action on a tree seems well beyond 
reach, there is more hope in some restricted settings. Nekrashevych and Sidki 
showed that if a finitely generated, nilpotent group admits a faithful, self-similar 
action on the binary tree, then it is either free abelian group of finite rank or a finite 
2-group [NS04| . They proceeded by classifying the faithful, self-similar actions of 
free abelian groups of finite rank on the binary rooted tree. Our study of finite, 
self-similar p-groups is complementary to their work as well as to the study of self- 
similar, torsion-free, finitely generated, nilpotent groups in |BS07| and self-similar, 
abelian groups in |BS10j . In this context one may ask the following. 

Question. Which finite p-groups admit a faithful, self-similar action on the rooted 
p-ary tree? 

In addition to the interpretation in terms of virtual endomorphisms, the question 
can also be restated in terms of finite automata (in this setting, self-similar groups 
are often called state-closed groups j SidOO] or automaton groups |GNS00j V but we 
will not pursue this aspect here. 

Note that the self-similarity is essential, since every finite p-group admits a faith- 
ful action on the rooted p-ary tree. Indeed, every finite p-group embeds, for suffi- 
ciently large n, in the Sylow p-subgroup of the symmetric group Spn . The Sylow 
p-subgroup of S'p>i is the iterated wreath product Kp^n — Gp I [Gp I [Gp I ■ ■ ■ I Gp)), 
where there are n factors (see, for instance, |Kal48| : note that, in our notation, 
in each step of the iteration the cyclic factor on the left is the active one). On 
the other hand, Kp n admits a faithful, self-similar action on the rooted p-ary tree. 
Therefore, every finite p-group embeds in a finite, self-silmiar p-group. 

Acknowledgments. The author is thankful to Rostislav Grigorchuk, Said Sidki, 
Volodymyr Nekrashevych, Marcin Mazur and the especially the referee for their 
helpful remarks. 

I. Virtual endomorphisms 



This section contains the necessary background on virtual endomorphisms. 
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Definition 1. A homoniorphism <j) : H ^ G from a subgroup H of finite index 
k in G to G is called virtual endomorphism. Such a homomorphism is also called 
■^-endomorphism of G and denoted by : iJ — >fc G. 

Every virtual endomorphism cf) : H -^k G induces a self-similar action of G on 
a rooted fc-ary tree by automorphisms. We postpone the description of the action, 
but we point out that it is not always faithful. The following is proved in |Nek02[ 
Proposition 3.2] (see also |Nek05[ Proposition 2.7.5]). 

Proposition 1. The action of G on the k-ary rooted tree induced by the virtual 
endomorphism (/) : H — >fc G is faithful if and only if the only normal subgroup of G 
contained in H that is (p-invariant is the trivial group. 

Note that, by definition, K is invariant if 4){K) C {K). 
The faithfulness criterion motivates the following definition. 

Definition 2. The core of a virtual endomorphism : H -^k G is the largest 
normal subgroup of G contained in H that is ^-invariant. 

A virtual endomorphism <j} : H -^k G is simple if it has trivial core. 

Note that the core is well defined since if A^i and A''2 are two normal subgroups 
of G contained in H that are (/)-invariant, then so is their product NiN2. 

2. Virtual I-endomorphisms 

Before we move on to the case of virtual i-endomorphisms of finite p-groups 
with abelian domain we provide several examples and general results that will be 
of use in the subsequent sections. 

Example 1. We provide an injective, simple virtual endomorphism (p : H — s-p G 
of the elementary abelian p-group G = G™. 

Let S = {ei, . . . , Cm} be a generating set and H — (e2,...,em). Define an 
injective virtual endomorphism (f> : H -^p G by (/'(e2^ . . .e^) = e^^ . . .e^"_]^, for 
e2,---,em e {0, 1}. 

Clearly, the only ^-invariant subgroup of H is the trivial subgroup. Therefore 
the core of (f> is trivial. 

Proposition 2. Let (j) : H -^p G be a simple, non-injective virtual endomorphism, 
where G is a finite, non-abelian p-group. Let K be the kernel of (p. Then 

(i) K does not contain any nontrivial normal subgroup of G. 

(ii) For every t £ G \ H and i = 0, . . . ,p — 1, is normal in H and K H n 

• ••nx* =1. 

(iii) The group H is a nontrivial subdirect product. 

Proof, (i) Every subgroup of K is 0-invariant. Since the core of cp is trivial, no 
nontrivial subgroup of K is normal in G. 

(ii) Since !{ is normal in H and H is normal in G, the conjugates of ii' in G are 
normal in H. 

Since K is normal in H , but not normal in G, and [G : H] = p, the group H is 
the normalizer of K and there are exactly p distinct conjugates of K in G, namely 
K, K*^, . . . , K*'' . Their intersection is the core of in G (the largest subgroup of 
K that is normal in G), which is trivial by (ii). 

(iii) This follows from the fact that K, K*, . . . , if*'' are nontrivial, normal sub- 
groups of H with trivial intersection. □ 
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The above observations can be used to establish that some finite p-groups do 
not admit simple i-endomorphisms. 

Example 2 (Dihedral groups). Consider the dihedral group -D2" = {a,b \ — 
62 = (a6)2" = 1), for n > 3. 

Each of the maximal subgroups of is subdirectly irreducible. Therefore, by 
Proposition [21 -D2" does not admit simple, non-injective i-endomorphisms. On the 
other hand, the only two isomorphic maximal subgroups of Z?2" share their Frattini 
subgroup and this subgroup is nontrivial, normal subgroup of D2"- Any injective 
virtual endomorphism would keep this group invariant. Therefore, D2" does not 
admit simple, injective i-endomorphisms either. 

We end this section with a fairly general necessary condition for the existence of 
simple i-endomorphisms. 

Lemma 3 (Splitting Lemma). Let G be a group that fits in a short exact sequence 

If (f) : H — >p G is a simple endomorphism and H contains elements of order p, 
then 4'{H) \ H also contains elements of order p. 
Moreover, the given sequence splits. 

Proof. Let P be the set of elements in H of order dividing p. The set P contains 
nontrivial elements and the group (P) is a nontrivial, characteristic subgroup of 
H. Therefore, (P) is nontrivial, normal subgroup of G. The elements of P are 
mapped under to elements of order dividing p. If all elements of P are mapped 
inside H, then they are mapped to other elements in P. In that case (P) would be 
a nontrivial, normal, 0-invariant subgroup of G, a contradiction. Therefore there 
exists an element in P that is mapped under outside of H. However, the image 
of such an element has order p (it cannot be trivial since it is outside of H) . 

Since G\H contains elements of order p, the sequence splits. □ 

3. Virtual i-ENDOMORPHiSMS of finite ^-groups with abelian domain 

One direction of Theorem [2] is a corollary of the following more general result on 
regular p-groups. Recall that a p-group G is a regular p-group if, for every a and b 
in G there exists c in [(a, b), (a, b)] such that (aby — a^b^c^ . 

Proposition 4. Let G be a group that fits in a short exact sequence 

l^H^G^Cp~^l, 

where H is a finite, nontrivial p-group. 

If there exists a simple virtual endomorphism (p : H — >p G such that 4'{H) is a 
regular p-group, then the sequence splits and H has exponent p. 

Proof. The sequence splits by the Splitting Lemma. Further, let a be an element 
of order p in (/)(i?) \ H. Such an element exists by the Splitting Lemma. Since 
[G : H] = p and (t>{H) ^ (t>{H) n H, it follows that [(t>{H) : {<j){H) n H)] = p. 
Therefore, 



(1) 



(j){H) = (a) K {(j){H)r\H). 
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It follows from ([T]) that, for h (z H, there exists e G {0, ... ,p — 1} and hi € 
H n (t){H) such that 

4>{h) — a'^hi. 

Since 4>{H) is regular and both a and hi are in (j){H), this implies that 

(2) (j){hP) = {a^hiY = a^Phld" = h^cP, 

where c G [{a, hi), (a, hi)]. However, H is normal in G, showing that c G -ff . 

Consider H^, the subgroup of H generated by the pth powers of the elements in 

H. This group is characteristic in H, hence normal in G, and ([2]) shows that it is 
(/(-invariant. Since (j) has trivial core, is trivial. Thus H has exponent p. □ 

Proof of the forward direction of Theorem The sequence splits by the Splitting 
Lemma. Since H is abelian it is regular, and so is its image 4>{H). By Proposition^ 
H has exponent p. Therefore H is elementary abelian p-group. □ 

Proof of the backward direction of Theorem [H Let a be an element of order p out- 
side of H . Conjugation by a induces an automorphism a on H . 

We may, when convenient, think of H as the vector space V of dimension n over 
the field on p elements and a as an element in GL{n,p) of order p. 

Since a has order p, the minimal polynomial of a divides ~ 1 — (x — 1)p. 
Therefore, 1 is the only eigenvalue and a admits a Jordan normal form in which 
every block is of size no greater than p x p and has the form 

/I 10... 0\ 
1 1 ... 
1 ... 

... 1 1 

yo ... 1/ 

Let si > • • • > s,„ be the sizes of the Jordan blocks of a and 

B — { bii, bi^2, ■■■ i^l,sn ^24, ^2,2, •■• ,&2,S2J bm,l, &m,2, ■•■ , &m,s„ } 

be the basis corresponding to the Jordan form. The eigenspace of V correspond- 
ing to the eigenvalue 1 is i?i = ^24, • ■ • , ^ma)- Denote K = {{bij \ i — 

I, . . . , m, J = 2, . . . , Si}), and note that V = Ei ® K. 
Define (/) : H -^p G on Ei by 

(3) 61,1 1-^ 62,1 H> 63,1 H' . . . 1-^ 6m-l,l H- b,n,l ^^ a, 

and 

bi.j ^ 1, 

for the basis elements in K. 

Note that (6^.1)" = for i = 1, . . . , m, and therefore 

b2,l, &3,1, ■•■ 7 bm-is, bm,i, a, 

commute and generate a subgroup of G isomorphic to G™ . This implies that cj) is 
a well defined homomorphism (the definition of given above on the generators of 
H can be extended to the whole group) and K = Ker {(/)). 

Any subgroup of H that is normal in G corresponds, in the vector space point 
of view, to a subspace of V that is invariant under a. Such subspaces contain 
nontrivial vectors that are fixed by a. Therefore, every nontrivial subgroup of H 
that is normal in G contains nontrivial elements of Ei. On the other hand, the 
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nontrivial elements of Ei are pushed outside of H by iterations of (p (see ([3])). This 
impUes that there are no ^-invariant subgroups of H that are normal in G. 

Therefore is a simple i-endomorphism of G. □ 

Remark 1. We may extend the approach taken in the proof of the backward 
direction of Theorem [2] as follows. 

Let G be a p-group that fits in a split short exact sequence 

1 ^ H ^ G ^ Cp ^ I, 

where iJ is a finite, nontrivial p-group. Let Ei be the intersection of H and the 
maximal elementary abelian p-group in the center of G. Note that this group is 
nontrivial, since H is normal in G and every normal subgroup of a p-group intersects 
the center nontrivially. Every subgroup of H that is normal in G must contain an 
element of Ei (the role of Ei is exactly the same as the role of the eigenspace Ei 
in the proof of Theorem [5]). Let Ei = &2, • ■ • , and let a be an element of 
order p in G \ H. The map given by 

6l M> 62 ^ • ■ • ^ bm ^ 1 

can be extended to a homomorphisni (jjQ : Ei ^ G, since a has order p and com- 
mutes with 61, 62, • ■ ■ , If this map can be further extended to a homomorphism 
(j) : H ^ G (for instance if there exists a normal subgroup K oi H such that 
H — El i>< K as in the proof of Theorem [2]), then this homomorphism would be a 
simple virtual endomorphism : H -^p G. 

4. Virtual endomorphisms and self-similar actions 

In this section we present a brief description of the relation between self-similar 
actions and virtual endomorphisms, providing "translation" between the languages 
and settings of Theorem [T] and Theorem [51 For original definitions and more details 
see |Nek02) or |Nek05) l. 

Let X = {0, . . . , k — 1}. Define the rooted fc-ary tree as the graph with vertex 
set X*, the set of words over X, where each vertex u has k children, the vertices 
ux, for X G X. The empty word is the root of the tree. 

Every automorphism g of the tree X* decomposes as 

= % (5|o,5|i,---,5U-i), 

where tt^ is a permutation of the alphabet X, called root permutation of g, de- 
scribing the action of g on the first level of the tree, and gjo, ■ . ■ ,3|fc-i are tree 
automorphisms, called sections of g, describing the action of g on the subtrees 
below the first level. For every letter x in X and word w over X, 

g{xw) = TTg{x)g\^{w). 

Definition 3. A group of tree automorphisms G is self-similar if all sections of all 
elements in G are elements in G. 

Let G be a self-similar group of automorphisms of the fc-ary rooted tree X* 
acting transitively on the first level of the tree and let H be the stabilizer of the 
vertex 0. A simple virtual ^-endomorphism cj) : H G may be defined by 
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We now provide a brief description of the self-similar action on a rooted fc-ary tree 
by automorphisms associated to a virtual endomorphism cj) : H — >fc G (see [Nek02| 
Proposition 4.9] or [Nek05', Proposition 2.5.10]). 

Choose a transversal T — {io, ^i, • • ■ , ife-i} for H in G, with Iq = \. For g ^ G, 
let g denote the representative of the left coset gH. 

A self-similar action of G on the rooted /c-ary tree induced by (f) is defined as 
follows. For g & G, define the root permutation tt^ of X = {0, 1, . . . , fc — 1} by 

TTgix) — y if and only if gt^ = ty 

and the section of 5 at a; £ X by 

9\x = 4>{gtx ^gtx)- 

The action induced by the virtual endomorphism may be not faithful, and 
Proposition [T] provides a necessary and sufficient condition on (j) which ensures the 
faithfulness of the action. 

Together, the constructions of a simple virtual endomorphism from a self-similar 
group and a faithful, self-similar action from a simple virtual endomorphism provide 
a bridge between Theorem [T] and Theorem [21 

It should probably be pointed out that in the general constructions H always 
plays the role of a stabilizer of a vertex on level 1 in the tree, while we thought of 
it as the stabilizer of the first level. However, since our groups are p-groups acting 
nontrivially on the first level of a p-ary tree, there is no difference between the 
stabilizer of the first level and the stabilizer of a vertex on the first level. 

We end with an example illustrating the construction of a self-similar action on a 
regular rooted tree from a virtual endomorphism. The example follows the virtual 
endomorphism construction from the proof of Theorem [2] 

Example 3. Let H — G^ — {b, c, d, e) and 

G = (a) X H = {a, H \ 1, b" = 6, = be, d° = d, = e). 

The automorphism oi H = C| induced by conjugation by a is given by the matrix 



/I 


1 










1 














1 





Vo 








1/ 



and 4> is defined hy b^d^e^a and c 1— >■ 1. Take io = 1, ti = a, and ^2 = 
as coset representatives of H in G. The action of G on the rooted ternary tree is 
defined by 



(1, 


1, 


1), 


{d, 


d. 


d), 


(1, 


d. 




(e, 


e, 


e), 


(a. 


a. 


a). 
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